Scheduling Production Using Genetic Algorithm for Elastic Knitted Fabrics with Wide Ranges of Quantities Demanded

نویسنده

  • RONG-CHANG CHEN
چکیده

In dealing with the production of various products in some industries, many firms need to respond to wide ranges of quantities demanded. High responsiveness to wider ranges of quantities can be a competitive advantage for a firm in modern highly competing environments. To stay ahead of competitors, a firm should be able to schedule production in an efficient way. The purpose of this study is to investigate the effects of wide ranges of quantities demanded on the scheduling. The production scheduling problem of knitted fabrics is used to examine the influences. Genetic algorithm (GA) is employed to be the analytical tool. Optimal parameters including mutation rates and crossover rates that generate good performance are obtained experimentally. Results from this paper show that the makespan in wide ranges of quantities is lower than that in a small range. However, the machine utilization in wide ranges of quantities is lower than that in a small range. To schedule the production with a lower makespan and with reasonable machine utilization, one can divide a big customer order into many manufacturing orders with smaller quantities. In addition, the on-time delivery rate can be increased by adding a penalty factor of completion time of a job. Key-Words: Genetic algorithm, knitted fabric, production scheduling, responsiveness, wide ranges of quantities

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating Nonlinear Kelvin Model Accuracy Optimized by Genetic Algorithm for Determining Drying Behavior of Knitted Fabric

Knitted fabrics are widely used by the underwear apparel industry due to their good elasticity. Modeling the mechanical behavior of knitted fabrics using Kelvin model is one of the discussed subjects in the textile industry. The purpose of this study is to investigate the accuracy of a nonlinear Kelvin model for determining the drying behavior of knitted fabrics. To fulfill this aim, genetic al...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

Warp-Knitted Fabrics Simulation Using Cardinal Spline and Recursive Rotation Frame

To realize 3-D simulation of warp-knitted fabrics, this paper proposes a 3-D loop modeling method based on Cardinal spline and recursive rotation frame method. Fabric structure and loop geometry are studied to form a visible lapping detection model and loop geometrical key points obtained according to chain links and yarn arrangements. In this paper, eight points are set for stitched loop and t...

متن کامل

An improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling

Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007